Graph coloring

Results: 948



#Item
771Analysis of algorithms / Complexity classes / Parameterized complexity / Kernelization / Graph coloring / Kolmogorov complexity / Algorithm / Complexity / SC / Theoretical computer science / Computational complexity theory / Applied mathematics

STACS 2009 Program Thursday 26 February 8:00 Registration Foyer of Building 101

Add to Reading List

Source URL: stacs2009.informatik.uni-freiburg.de

Language: English - Date: 2009-02-23 10:01:06
772Directed acyclic graph / Feedback arc set / Edge coloring / Chordal graph / Matching / Graph theory / NP-complete problems / Graph coloring

Sunday, July 12. 5pm-8pm. Opening Registration and Reception. Lobby of the Niagara Falls Conference Center. Monday, July 13 8:00am--9:00am. (Room: Foyer) Breakfast at the Niagara Falls conference center. 9:00am--10:00am.

Add to Reading List

Source URL: www.cse.buffalo.edu

Language: English - Date: 2009-07-09 14:56:30
773Enumerative combinatorics / Symmetry / Group theory / Graph enumeration / Pólya enumeration theorem / Cycle index / Permutation / Symmetric group / Graph coloring / Mathematics / Combinatorics / Abstract algebra

1 DeBruijn Counting for Visualization Algorithms David C. Banks? Florida State University and Paul Stockmeyer?? College of William and Mary No Institute Given Abstract. We describe how to determine the number of cases th

Add to Reading List

Source URL: lmi.bwh.harvard.edu

Language: English - Date: 2006-04-24 15:09:07
774Platonic solids / Symmetry / Deltahedra / Graph coloring / Combinatorics / Cycle index / Octahedral symmetry / Cube / Permutation / Geometry / Mathematics / Abstract algebra

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 0, NO. 0, DECEMBER[removed]Counting Cases in Substitope Algorithms David C. Banks, Stephen A. Linton, and Paul K. Stockmeyer

Add to Reading List

Source URL: lmi.bwh.harvard.edu

Language: English - Date: 2006-04-24 15:09:06
775Graph / Tree / Matching / Path decomposition / Graph coloring / Graph theory / Mathematics / Theoretical computer science

Type Checking C++ Template Instantiation by Graph Programs

Add to Reading List

Source URL: formale-sprachen.informatik.uni-oldenburg.de

Language: English - Date: 2008-06-05 12:23:02
776NP-complete problems / Graph coloring / Combinatorics / Journal of Graph Theory / Minor / Graph / Bipartite graph / Planar graph / Martin Charles Golumbic / Graph theory / Mathematics / Theoretical computer science

CURRICULUM VITAE Joan P. Hutchinson PO Box 2567, Silverthorne CO[removed]Macalester College, Professor emerita Tel[removed]e-mail: [removed]

Add to Reading List

Source URL: www.macalester.edu

Language: English - Date: 2013-10-31 22:38:13
777Graph coloring / NP-complete problems / Minor / Combinatorics / Arboricity / Algebraic graph theory / Martin Charles Golumbic / Graph equation / Graph theory / Mathematics / Theoretical computer science

Bibliography Joan P. Hutchinson Macalester College, Professor emerita PO Box 2567, Silverthorne CO[removed]Tel[removed]e-mail: [removed]

Add to Reading List

Source URL: www.macalester.edu

Language: English - Date: 2013-11-14 16:29:03
778Extremal graph theory / Random graphs / Connectivity / Matching / NP-complete problems / Graph / Neighbourhood / Clique / Line graph / Graph theory / Mathematics / Graph coloring

Local resilience of graphs arXiv:0706.4104v2 [math.CO] 1 Dec 2007 Benny Sudakov

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-04 22:30:50
779Probabilistic method / Permutation / Edge coloring / Random permutation statistics / Binomial coefficient / Mathematics / Combinatorics / Graph coloring

Graphs and Combinatorics manuscript No. (will be inserted by the editor) Colorful Strips Greg Aloupis⋆ · Jean Cardinal⋆ · S´ebastien Collette⋆ · Shinji Imahori⋆⋆ · Matias Korman⋆ ·

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2012-04-02 07:03:44
780Planar graphs / Spanning tree / Graph coloring / Minor / Minimum spanning tree / Graph embedding / Shortest path problem / Forbidden graph characterization / Matching / Graph theory / Mathematics / Topological graph theory

Minimum Cuts and Shortest Homologous Cycles∗ Erin W. Chambers Jeff Erickson Department of Computer Science and Mathematics

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Language: English - Date: 2009-08-14 15:23:44
UPDATE